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Abstract 

It has recently been shown that the statistical mechanics of crystal melting maps 
to A-model topological string amplitudes on non-compact Calabi-Yau spaces. In this 
note we establish a one to one correspondence between two and three dimensional 
crystal melting configurations and certain BPS black holes given by branes wrapping 
collapsed cycles on the orbifolds C 2 /Z n and C 3 /Z„ x Z n in the large n limit. The 
ranks of gauge groups in the associated gauged quiver quantum mechanics determine 
the profiles of crystal melting configurations and the process of melting maps to 
flop transitions which leave the background Calabi-Yau invariant. We explain the 
connection between these two realizations of crystal melting and speculate on the 
underlying physical meaning. 
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1 Introduction 



An important feature of string theory is how geometric data in a string compactifi- 
cation appear in the associated low energy effective theory. A striking example is 
provided by space-time filling brane probes of orbifold singularities. From the per- 
spective of the quiver gauge theory, a topology-changing flop transition appears as a 
Seiberg-like duality which alters the ranks, matter content, and interaction terms of 
the gauge theory (TJ |2] . It is therefore of interest to study the effect of flop transitions 
on more general brane configurations. 

A related issue concerns what degrees of freedom in string theory replace macro- 
scopic notions of classical geometry at small distance scales. In jS] it was shown 
that the target space formulation of the topological A-model on C 3 describes quan- 
tum foam on the same geometry. Remarkably, the partition sum of this model is 
identical to that of three dimensional crystal melting j^Ej. In two dimensions, crystal 
melting adds squares to a 2d Young tableau. In three dimensions, crystal melting 
stacks cubes at the corner of a room. It is believed that other crystal melting models 
determine A-model amplitudes on more general non-compact Calabi-Yau spaces. 

Topological strings have also recently appeared in the physics of four dimensional 
black holes. The work of presented evidence that the indexed partition function 
for a mixed ensemble of four dimensional Calabi-Yau black holes with fixed magnetic 
charges and electric chemical potentials is determined by topological string theory 
on the same Calabi-Yau space. This suggests that other ensembles of black holes 
are also of relevance. 

In this note we combine these themes and show that the crystal melting config- 
urations of topological string theory are in one to one correspondence with certain 
BPS black holes given by branes wrapped on collapsed cycles in the supersymmetric 
orbifolds C 2 /Z n and C 3 /Z n x Z n in the limit of large n. The black holes in this 
spectrum are generated by all possible flop transitions which leave the background 
Calabi-Yau geometry invariant, and the stability of these configurations is deter- 
mined by the rigid structure of the partially melted crystal. Additionally, in both 
cases the duality group generated by these transitions corresponds to the Weyl group 
of an infinite dimensional algebra. The character of the basic representation of each 
algebra coincides with the corresponding partition sum over black hole charges. We 
believe that this technique of generating BPS spectra on a Calabi-Yau space using 
geometry preserving flop transitions may also be of use in a wider context than that 
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presented here. 

At low energies, these charge configurations are well-described by gauged quiver 
quantum mechanics. The ranks of the gauge group factors determine DO- and D2- 
branes wrapped on collapsed cycles in C 2 /Z n and DO-, D2- and D4-branes wrapped 
on collapsed cycles in C 3 /Z n x Z n . In the limit of large charges, a stable configuration 
in C 2 /Z n and C 3 /Z n x Z n will produce a local model for a BPS black hole in six and 
four dimensions, respectively. From the perspective of the effective theory, a flop 
transition which leaves the classical geometry invariant may alter the ranks of the 
gauge groups but will always preserve both the adjacency of bifundamentals in the 
quiver as well as the form of the superpotential. 

In order to describe the precise action of flop transitions on C 3 /Z n x Z n , we will 
find it necessary to treat the fractional branes of the orbifold theory as objects in 
the bounded derived category of coherent sheaves. Each basis of fractional branes is 
generated by a series of mutations on an exceptional collection of sheaves supported 
on a complex surface of the resolved geometry. Further, the exceptional collections 
appropriate for describing three dimensional crystal melting are all supported on a 
complex surface in the canonical smooth resolution of C 3 /Z n x Z„. 

Exceptional collections are most commonly used in the study of type IIB space- 
time filling D3-brane probes of local Calabi-Yau singularities [TJ |2J 13 IE]- We 
note that there are typically many exceptional collections which generate the same 
four dimensional quiver gauge theory. This suggests the presence of a large gauge 
symmetry or redundancy in the description of four dimensional quiver gauge theories 
in terms of exceptional sheaves. Indeed, in the case of four dimensional gauge 
theories, gauge anomaly considerations require that the rank assignments remain 
unchanged under flop transitions which preserve the classical geometry. A perhaps 
surprising result of this note is that in the more general case of BPS black holes 
described by gauged quiver quantum mechanics, different exceptional collections will 
produce different rank assignments in the quiver theory and will therefore break the 
gauge symmetry described above. 

In our setup, the profile or "height" of the partially melted crystal is encoded in 
the ranks of gauge groups in the quiver theory. In some sense, this is to be expected. 
The target space formulation of topological string theory in terms of crystal melting 
in two and three dimensions corresponds to counting DO-brane bound states in the 
topologically twisted U(l) gauge theories of a D4-brane and D6-brane filling C 2 and 
C 3 , respectively. Since a DO-brane in the orbifolds C 2 /Z n and C 3 /Z n x Z n lifts to n 
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Figure 1: A 2d Young tableau defines a height function on the one dimensional lattice 
given by the integers. The numbers shown indicate height assignments for the given 
tableau. These heights are the rank assignments in the large n C 2 //L n quiver theory. 

and n 2 image branes in C 2 and C 3 respectively, the untwisted RR DO-brane charge 
of the orbifold theory is up to a factor of 1/n and 1/n 2 this sum in ranks. We now 
describe in more detail these crystal melting configurations. 

As mentioned, the "height function" of the crystal specifies the ranks in the quiver 
theory. For 2d crystals, this integer valued function satisfies: 

h(i) - h(i + 1) = ±1 (1) 

for all integers %. The profile of this function is given by rotating the Young tableau 
by 135°. See figure ^ for an example. To describe heights for 3d crystals, we 
use dimer models. Recent reviews on the mathematical physics of dimer models are 
given in [TU] . 

A dimer model corresponds to a collection of black and white atoms on a bipartite 
lattice 1 . The atoms of the lattice correspond to vertices, the oriented links between 
black and white atoms are edges, and polygons constructed from the edges are faces 
of the dimer model. A perfect matching PM is defined as a collection of edges such 
that each vertex touches a single edge of PM. 

For dimers on the plane, every perfect matching PM defines a unique integer 
valued height function hpM up to the addition of a constant. Given two faces A and 

lr This is a lattice which admits a coloring of its vertices by black and white atoms so that no 
white atom connects to a black atom and vice versa. 
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Figure 2: The empty room perfect matching (red). The integers at the center of 
each face indicate the value of the height function. These heights map to rank 
assignments in the C 3 /Z n x Z n quiver theory given by the graph dual of the dimer 
lattice shown in figure (J3|). 



B with common edge e, we have: 



where the overall sign is fixed by the orientation of e. The function hpM determines 
the profile of a stepped surface. 

Three dimensional crystal melting is specified by perfect matchings of the infinite 
honeycomb lattice. The perfect matching for the frozen crystal with no atoms 
removed is shown in figure (J2J). To visualize the crystal, it is helpful to draw a 
rhombus around each edge contained in the perfect matching. The corresponding 
stepped surface constructed from these rhombi realizes the profile of the melted 
crystal. See figure © for an example. 

In an unrelated development, it has been shown that dimers on a T 2 determine the 
low energy dynamics of type IIB space-time filling D3-branes probing a toric Calabi- 
Yau singularity fTJ^JEI]- ^he P n y s i C£ d origin of this T 2 was recently interpreted 
using mirror symmetry in [T3|. In a gauge theory dimer, the faces determine gauge 
groups, the oriented edges shared by faces give the bifundamental matter, and the 
vertices give all tree level superpotential terms. Note that by infinitely extending any 
finite dimer model on T 2 , we obtain a dimer model which tiles the plane. Indeed, the 
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Figure 3: By surrounding each edge belonging to a perfect matching (red) by a rhom- 
bus (blue), we obtain the profile for the corresponding crystal melting configuration. 
The figure shows the single box crystal melting configuration (shaded). 




Figure 4: The graph dual of the infinite honeycomb lattice defines a quiver gauge 
theory. The quiver nodes determine a lattice in the complex plane with generators 
ei = e _J?r//6 and e2 = e l7T ^ 2 . Superpotential terms are given by signed chiral gauge 
invariant operators constructed from triangles enclosing a single + or — . 
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original motivation for this note was to give a physical interpretation of the infinite 
honeycomb lattice dimer model of crystal melting purely as a quiver gauge theory of 
the type shown in figure (JH). 

The plan of this note is as follows. In section|2]we study flops of black hole charge 
configurations in the local geometry C 2 /Z n which realize 2d crystal melting config- 
urations. We next show in section El that at the level of homology in the type IIB 
mirror of C 3 /Z„ x Z n , there are naively far too many candidate charge configurations 
to match to 3d crystal melting. Using technology from gauge theory dimer models, 
in section 13] we present a refined analysis in the bounded derived category of coherent 
sheaves which recovers the expected correspondence. Following this, in section E] 
we connect the partition functions for crystal melting to the representation theory 
of algebras naturally associated to the duality groups of the orbifold theories and 
give a physical interpretation of this counting. Finally, in section El we explain the 
direct mathematical connection between our ensemble of black hole crystal melting 
configurations and topological string theory. We then conclude and discuss possible 
extensions of this work. 



Near the orbifold point, the gauged quiver quantum mechanics of branes wrapping 
cycles in C 2 /Zoo x C is given by an infinite one dimensional lattice of U(Ni) quiver 
nodes attached by chiral superfields X i>i+ i, Y i+ i ti and Z{ transforming in the repre- 
sentations (Ni,N i+1 ), (N i+ i,Ni) and (N^Ni), respectively. D-brane probes of the 
finite n orbifold C 2 /Z n were first studied in [03- The superpotential of the theory 
is: 



This is known as the quiver fB]. The "fractional branes" of the orbifold CFT 
correspond to wrapping D2-branes over the blown up 2-cycles given by the simple 
roots {a,j} igZ of the associated A-series Lie algebra. The intersection product of 
these cycles is up to a minus sign given by the Cartan matrix of the algebra. The 
charge vector: 



2 2d Crystals and Black Holes 



W — ^^Tr (ZiXij+iYi + ij — Z i+ iY i+ i ti X iji+ i) . 



(3) 




(4) 
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Figure 5: In 2d tableau quivers, the vertical height of the 2d tableau determines the 
ranks of the gauge groups. In the figure, the ranks decrease in the direction of the 
red arrows. 



defines a quiver with gauge group U(Ni) at the i th node. We define a 2d tableau 
quiver as one where the ranks correspond to the heights of a 2d crystal. 
The flop of the P 1 corresponding to a k is given by the Weyl reflection: 

cr ak {Q) = Q - {a k - Q)a k (5) 

which in four dimensional gauge theories describes a Seiberg-like duality of the k th 
quiver node pQ. From the perspective of the quiver theory, this flop corresponds 
to the gauge coupling g^ 2 becoming negative. The ranks in the flopped theory are 
determined by conservation of flux, or equivalently by the brane creation mechanism: 

N[ = N l + (N k+1 + iV fc _x - 2N k ) 8 itk . (6) 

The duality group of the quiver theory is generated by products of the cr ai and is 
isomorphic to the Weyl group of the infinite A-series algebra. 

Our goal is to show that the flops of the empty room brane configuration: 

Qempty ^ ^ |^| &i (7) 
i 

correspond to 2d crystal melting configurations. Weyl reflection by a ak yields: 

&a k {Qempty) = Qempty + ^^kfiOlQ- (8) 

But this is precisely the rule for adding a box to the crystal melting configuration. 
Indeed, the process of adding a box to the tableau changes the height of the th 
quiver node from to 2. Note that the particular choice of ranks made in the empty 
room configuration effectively constrains the location of the non-trivial flops. 
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We now show that this correspondence between crystal melting and flops of 2d 
tableau quivers holds more generally. Given a quiver node with rank M, there are 
four possible rank assignments consistent with equation $IJ): 

(M - 1, M, M + 1), (M + 1, M, M - 1), (M + 1, M, M + 1), (M - 1, M, M - 1). (9) 

It follows from equation (jH} that in all cases a 2d tableau quiver always flops to 
another 2d tableau quiver. Furthermore, given two 2d tableau quivers T and T' = 
T + 2a k : 

a ak (T)=T + 2a k = T'. (10) 

This implies that by acting with the duality group on the empty room configuration 
we can reach any 2d tableau quiver. A similar set of statements holds for the inverted 
empty room quiver: 

Q im , = '52(N-\i\)a i (11) 

i 

where iV — > oo faster than n — > oo in C 2 /Z n . 

Finally, in the case where n is large but finite, the quiver is given by a periodic 
one dimensional lattice. The empty room black hole charge configuration now has 
two corners about which crystal melting takes place. At finite n, the corresponding 
2d tableaux begin to mix after sufficiently many flops. In ^Tj\ a similar mixing of 
2d tableaux was interpreted as the non-perturbative creation of baby universes with 
Bertotti- Robinson cosmology AdS 2 x S 2 . 



2.1 Duality Cascades 

This same quiver also defines an M = 2 four dimensional gauge theory described by 
type IIB D5-branes wrapped over the collapsed 2-cycles of the geometry. The flop 
transitions considered above correspond to Seiberg-like dualities of the quiver gauge 
theory. The 1-loop exact i th holomorphic gauge coupling at scale \i is: 

1 _ {2 N i -N l+1 -N l _ 1 ) log UY 



This implies that local maxima in the ranks of the quiver gauge theory are asymp- 
totically free. 

Adding mass terms of the form TrZf for all i to the superpotential of equation (jSJ) 



S 



breaks the system to an M = 1 gauge theory of the type studied in jjj . Starting from 
the Qinv rank assignments of equation (jlljl. the theory will flow into the infrared, at 
which point it becomes appropriate to Seiberg dualize the corresponding gauge group. 
In this way, crystal melting corresponds to a duality cascade in renormalization group 
flow. Although we omit the details, it is also possible to show that by a suitable 
choice of couplings in the initial configuration, any sequence of adding boxes to an 
inverted 2d tableau can be achieved. In contrast to the original case of duality 
cascades on the conifold considered in [TH], the cascade of this system can continue 
indefinitely before it confines. 

3 3d Crystals and Black Holes 

We now consider black hole charges parametrized by three dimensional crystal melt- 
ing configurations. Interpreting the infinite honeycomb lattice as a gauge theory 
dimer model of the type described in the introduction, the procedure of ^Hj shows 
that the associated gauged quiver quantum mechanics system probes the supersym- 
metric orbifold C 3 /Z n x Z n in the limit of large n. The quiver nodes determine a 
lattice in the complex plane with generators t\ = e~ ln ^ 6 and e2 = e l7r//2 and corre- 
spond to a basis of branes wrapping collapsed 2- and 4-cycles. For faces F = aei+be2 
with o,6 G Z, the matter content is given by bifundamentals Xp t p +ei , Yp t F+e 2 an d 
ZpF_ ei _ e2 in the obvious notation. The superpotential is: 

W = ^ Tr (XF,F+e 1 YF+e 1 ,F+e 1 +e 2 ZF+e 1 +e 2 ,F ~ ^ F^+a^ F+e 1 ,F-e 2 '^F-e2,F) ■ (13) 
F 

We define a 3d tableau quiver as one where the rank assignments are given by the 
height function of the dimer model. See figure (j3J) for a picture of this quiver theory. 

For C 3 /Z n x Z n , almost all of the flops of the geometry will alter the topology of 
the quiver and thus the classical geometry probed by the branes. In this sense, the 
duality group of the 2d tableau quivers is quite special because each flop preserves the 
intersection product of the cycles in the geometry. Even with this restriction, a pre- 
liminary analysis reveals far too many duals of the empty room quiver in comparison 
with crystal melting. 

Because the analysis to follow is somewhat lengthy, we now give an outline of 
each component of sections |3] and EJ In subsection 13. II we present a naive analysis of 
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geometric transitions which preserve the Calabi-Yau geometry and find far too many 
black hole charge configurations in comparison with crystal melting configurations. 
In section|3]we rectify this by determining the physical meaning of the internal perfect 
matchings in a general gauge theory dimer model. As explained in subsection 14.11 
a candidate collection of fractional branes may contain ghost fields which render 
the theory unphysical. In subsection 14.21 we show that the perfect matchings of the 
dimer model parametrize the physical quiver theories. In appendix B we compute the 
effect of switching from one perfect matching to another and find that it corresponds 
to a subset of the transformations considered in subsection 13.11 Returning to the 
problem of crystal melting, we show in subsection 14.31 that the BPS black holes 
generated by these transformations are in one to one correspondence with crystal 
melting configurations. To complete our analysis, in subsection 14.41 we discuss the 
physical meaning of the extra charge configurations obtained in subsection 13.11 

3.1 Homology Cycles in the Mirror 

To realize the flop transitions geometrically we pass to the type IIB theory on the mir- 
ror manifold X where worldsheet instanton corrections have been resummed into the 
geometry. The DO-, D2- and D4-branes which base the quiver theory in C 3 /Z n x Z n 
map to D3-branes wrapping homology 3-spheres Aj e H 3 (X, Z) for % = 1, n 2 . The 
anti-symmetric intersection pairing AjflAj determines the number of bifundamentals 
shared by Aj and Aj. The charge vector: 



defines a quiver with gauge group U(Ni) at the i th node. In the context of Seiberg 
dualities of four dimensional gauge theories, flops in the mirror theory were studied 
in We flop the brane wrapping Ai by passing it through all incoming branes 

(Ai nA in < 0) for Sl duality and all outgoing branes (A x n A out > 0) for Sr duality. 

In the case of the infinite honeycomb lattice, we label the outgoing branes as 
A2, A3, A4 and the incoming branes as A5, A6, A7. Applying the transformation Sr 




(14) 
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yields: 

S , h(Ai) = -A 1 (15) 
S R (A out ) = A out + (Ai n A out ) At = A out + Ai (16) 

where all the other Aj which base the quiver remain unchanged. This new basis of 
branes does not preserve the intersection product of the geometry. We perform a 
further Sr transformation by passing the brane wrapping — Ai through A 5 , A 6 , A 7 
to find: 

4(A 1 ) = -(-A 1 ) = A 1 (17) 
S 2 R (A^) = A out + Ax (18) 
S 2 R (A in ) = A in + (-Ai n A in ) (-A^ = A m - At (19) 



or, 

4(A J ) = A, + (A 1 nA,)A 1 (20) 
for all j. The intersection product is now unchanged: 

Sr (Ai) n S R (Aj) = Ai n Aj. (21) 

Conservation of flux determines the ranks of the gauge groups: 

7 4 7 

^TiV.A, = S 2 R (Nt) At + J2 S R TO ( A * + A i) + W (^ ~ Ax) (22) 

i=l i=2 i=5 

so that: 

S 2 R (Ni) = N i + 5 iA (J2 N in ~ E N out) (23) 
in the obvious notation. A similar analysis yields: 

S\ (N t ) = N, + 5 hl (E Km ~ E N *) ■ ( 24 ) 

Now apply the S R transformation to any node of the empty room quiver with 
rank assignments as in figure (J2J). First consider any face in the dimer model with 
two edges in the perfect matching. In this case, inspection of figure (J2J) implies 
that S R (Nt) = Nt- For the face with three edges in the perfect matching, N± — 0, 
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^2,3,4 = 1 and iV 5>6i 7 = 2 so that: 

4(iVi) = + (2 + 2 + 2-l-l-l) = +3. (25) 

This matches the change in the height function from crystal melting. Note that the 
transformation Si would have produced a negative rank gauge group. 

To show that any crystal melting black hole charge configuration may be reached 
by a sequence of S^ transformations, dualize the face of a 3d tableau quiver where 
all incoming edges belong to the perfect matching. The rank assignments are: 



N F+ei = N F _ ei _ e2 =N F + 1 (outgoing) (26) 

N F _ e . = N F+ei+e2 = N F + 2 (incoming) (27) 

for % — 1, 2. Applying the transformation S\ yields: 

S\ (N F ) = N F +(J2 N in - J2 N ™t) = N f + 3- (28) 



This matches the change in height of the crystal. By induction, we can reach any 
3d tableau quiver by successive transformations of the empty room quiver. 

But at the level of homology, this is not the full collection of rank assignments 
which S^ generates. Applying the transformation Sr n times yields: 

(S 2 R ) n (N F ) = N F + 3n (29) 

which is a much larger spectrum of BPS black holes. As we show in section HJ none 
of these extraneous charge configurations are stable. 

4 Fractional Branes and Dimers 

To obtain a more refined physical description of admissible transformed brane 
configurations, we pass to the bounded derived category of coherent sheaves on 
X = C 3 /Z n x Z n , denoted D b (X). Under certain plausible assumptions, most 
of the results of the following subsections hold for general toric Calabi-Yau three- 
folds. Although a candidate collection of fractional branes in D b (X) may generate 
the correct quiver structure, the corresponding gauge theory must not contain any 
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Figure 6: The gauge theory dimer model for the supersymmetric orbifold C 3 /Z 3 is 
shown on the left. By deleting the edges belonging to the internal perfect matching 
(red) we obtain a Beilinson quiver which by definition contains no directed loops. 

ghosts. Indeed, in subsection 13.11 we merely counted the number of bifundamentals 
given by the intersection product of homology cycles in the mirror and did not ad- 
dress the physical properties of these massless degrees of freedom. Our goal in this 
section is to eliminate all unphysical candidate collections. 

A physical basis of fractional branes is determined by a collection of exceptional 
sheaves supported on a complex surface V obtained from a partial resolution of 
X. An exceptional collection may be thought of as a basis of branes wrapping V 
with the property that the associated quiver theory is obtained from the physical 
quiver by deleting a minimal number of bifundamentals so that no directed loops 
remain. An exceptional collection is called strong when the basis of fractional 
branes it generates contains no ghost matter. In this case, the quiver with deleted 
arrows is called a Beilinson quiver. See figure JBJ) for an example. Note that a 
Beilinson quiver has a certain number of starting (terminal) quiver nodes such that 
all attached bifundamentals are outgoing (incoming). We review in appendix A 
the precise definition of strong exceptional collections and their relation to fractional 
branes. 

Although implementing these extra physical conditions appears unwieldy, it has 
recently been shown that in the case of gauge theory dimer models, the perfect 
matchings of the dimer model parametrize these exceptional collections |20J. As we 
show in appendix B, the local rearrangement of a perfect matching corresponds to the 
action of Sr or Si on the fractional branes. This allows us to recover the expected 
match to crystal melting. Based on the general analysis presented in sections 14.11 
and 14.21 it follows that the additional L transformations of section 13.11 introduce 
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ghost matter into the quiver. We conjecture that the corresponding bound state 
decays before these ghosts are produced and explain how this picture is consistent 
with expectations from supergravity. 



4.1 Physical Fractional Branes and Ghosts 

The "fractional branes" of a physical quiver theory correspond to branes wrapping 
collapsed cycles in the geometry. The matter content of the quiver theory is deter- 
mined by massless open strings with the appropriate Chan-Paton factors. More for- 
mally, open strings in the quiver are described by maps of the form B.om k Db ^ (E, F) 
for k = 0, 1, 2, 3 with E and F in D b (X) [2T|. At the orbifold point of the theory, 
the mass squared of the corresponding zero modes is Mf = (k — 1) /2 in string units. 
Although the GSO projection removes the k = (and k = 2) zero modes from the 
string spectrum, there are still potential instabilities in the brane system. A gen- 
eral collection of candidate fractional branes in D b (X) may also contain more exotic 
massless degrees of freedom given by bifundamental vector bosons corresponding to 
the first excited state of the map B.om° Db ^ (E,F). These fields were interpreted 
in [22] as tachyons in a topological brane anti-brane system. In the physical string 
theory, such fields signal the presence of uncanceled ghosts |2lfl I24j . 

Whereas gauge invariance and the Ward identities ensure that all negative norm 
states of an adjoint valued vector boson decouple from the physical Hilbert space, no 
such decoupling occurs when the vector boson is in the bifundamental of two gauge 
groups. Indeed, the ghost number of the corresponding vertex operators in the open 
topological B-model shows that such fields and thus the associated quiver theories 
are unphysical • In the case of gauged quiver quantum mechanics, these exotic 
bosonic propagating degrees of freedom correspond to bifundamental 2 scalars with a 
wrong sign kinetic term. 

The kinetic term of either a physical or unphysical bifundamental scalar X is: 



where the real function c (ip) is a moduli dependent factor which is positive for 
physical matter and negative for ghost matter. The monodromy transformations 

2 For these more exotic bifundamentals, the orientation of the arrow in the quiver theory is 
aligned in the opposite direction to that of the associated Horn map |23| . 




(30) 
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Sr l will therefore alter c (ib) and may even cause it to switch sign. Before this 
occurs, the system enters a regime of strong coupling where c (ip) is nearly zero. 
Although we do not understand the dynamics at small c (ip), we conjecture that the 
corresponding bound state decays before the unphysical ghost is produced. We will 
return to this issue in subsection I4.41 

4.2 Perfect Matchings and Exceptional Collections 

To construct a basis of fractional branes which excludes the presence of ghost matter, 
it suffices to consider strong exceptional collections of sheaves supported on a complex 
surface V which may be used to generate a physical basis of fractional branes, as in 
IH] . We now explain the connection between perfect matchings and exceptional 
collections. 

To partially classify the perfect matchings of the dimer model, fix a reference 
perfect matching PM Q and consider the formal difference of edges given by PM — 
PM where PM is any other perfect matching. This formal difference determines a 
homology 1-cycle in the T 2 of the dimer model. As shown in ^Uj; the corresponding 
subset of lattice points in Hi (T 2 , Z) ~ ZxZ defines a convex polytope. We define an 
internal (external) perfect matching as one where its lattice point lies in the interior 
(boundary) of this polytope. The key insight of [20] was that the internal perfect 
matchings parametrize all possible ways of deleting a minimal number of arrows in 
the quiver so that no directed loops remain. Note that this is a necessary condition 
for forming a Beilinson quiver. 

As shown in (2UJ, up to tensoring all sheaves by a common line bundle, the 
internal perfect matchings of the dimer model are in one to one correspondence 
with exceptional collections of sheaves which generate the same four dimensional 
quiver gauge theory. On an example by example basis it was shown in [211] that 
each such collection is strong, so we shall assume that each exceptional collection 
generates a physical quiver gauge theory 3 . In other words: The internal perfect 
matchings parametrize all physical collections of fractional branes which preserve both 

3 In fact, achieving the match with crystal melting configurations does not require this stronger 
assumption. It follows from the discussion in section that the empty room perfect matching 
defines a strong exceptional collection because all of the sheaves in this collection are generated by 
their global sections. Because all of the other internal perfect matchings of crystal melting define 
foundations for the same strong helix, we conclude that all of the perfect matchings of crystal 
melting generate physical quiver gauge theories for the large n orbifold C 3 /Z n x Z n . 
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the adjacency of bifundamentals in the quiver as well as the form of the superpotential. 

Now that we have a catalogue of admissible collections of fractional branes in 
terms of perfect matchings, we can consider the effect of switching perfect matchings. 
We defer this computation to appendix B where we show that changing a starting 
(resp. terminal) node of the associated Beilinson quiver to a terminal (resp. starting) 
node corresponds to a S\ (resp. Sf) transformation. 

4.3 Crystal Melting Revisited 

We now specify the empty room quiver by two conditions. First, we take the ranks 
Np equal to the heights hp of the empty room perfect matching shown in figure (J2J). 
Second, we stipulate that the collection of fractional branes used to base the empty 
room quiver theory be derived from the same empty room perfect matching. This 
second condition guarantees that the corresponding Beilinson quiver has exactly one 
starting node at (0, 0) with smallest rank in the quiver gauge theory. 

Because there is a single starting node in the Beilinson quiver, we may only 
apply the transformation S\ at the node (0,0). This transformation changes the 
node (0, 0) into a terminal node. Further, the three nodes (1, 0), (0, 1) and (—1, —1) 
now correspond to starting nodes in the transformed Beilinson quiver. The change 
in rank of the (0, 0) node under S\ is given by equation ()28j) : 

N m N m + (N in - N out ) = N m + (6 - 3) = N m + 3. (31) 

We thus see that the change in ranks exactly coincides with the change in heights 
from switching perfect matchings. Iterating again, there are now three candidate 
starting nodes for the Beilinson quiver. We may apply 5^ to any of these nodes 
to obtain another 3d tableau black hole. Combining this with the analysis done 
around equation (|28|). we conclude that: The spectrum of BPS black hole charge 
configurations which are generated by geometry preserving flops of the empty room 
charge configuration are parametrized by 3d crystal melting configurations. 

4.4 Extra Charges, Attractors and Ghosts 

At a formal level, we have parametrized the collection of fractional brane config- 
urations which can be used to base the quiver theory. Even so, it is important 
to identify the explicit physical mechanism which prevents additional charges from 
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appearing in the single particle BPS spectrum. To this end, we review the decay 
of single particle objects first in the context of Seiberg-Witten theory and then in 
the context of the attractor mechanism for four dimensional Calabi-Yau black holes. 
We conjecture that before the transformation S 1 ^ produces ghost matter, a similar 
process causes the brane configuration to decay. 

First consider the four dimensional Af = 2 SU(2) gauge theory studied by Seiberg 
and Witten in j2Hj- The moduli space of the theory is parametrized by the coordinate 
u = (Trcj) 2 ) where </> denotes the adjoint valued Higgs field. The electric and magnetic 
charge numbers (n m , n e ) determine the central charge vector Z = n m a£, + n e a where 
a(u) denotes the scalar component of the M = 2 U(l) "photon" vector multiplet 
and cld{u) is its conjugate magnetic dual. By a suitable choice of renormalization 
scheme, the magnetic monopole with charge (1, 0) becomes massless near the point 
u — 1. At weak coupling, applying monodromy transformations about the point 
u = 1 produces a tower of BPS charges given by (l,n) and (— 1, — n) for integers 
n. At strong coupling, however, only the charge configurations (1,0) and (1,1) 
remain in the single particle BPS spectrum. Indeed, in the process of performing 
the monodromy transformation about the point u = 1, a given BPS state will cross 
a curve of marginal stability with a^/a real. At this curve, such a state may decay 
into a multi-particle state of the form S\ + Sz- This same conclusion was reached 
in the derived category by more rigorous means using notions of Il-stability in [26J. 

This entire discussion embeds as the low energy limit of type II string theory 
compactified on a rigid Calabi-Yau threefold. From the perspective of four dimen- 
sional Calabi-Yau black holes in M = 2 supergravity, the above truncation on the 
spectrum is also expected. To understand this, we first recall some facts about 
the attractor mechanism for four dimensional BPS black holes in asymptotically flat 
space (23 |2H1 IH3 ED] • Although the entropy of such black holes depends on the near 
horizon values of the vector multiplet moduli, these values are fixed by the charges of 
the black hole. The position dependence of the vector multiplet moduli is specified 
by an attractor flow in moduli space. As explained in p?T) 132"] , if an attractor flow 
defined by a homology 3-cycle Q passes a branch cut in moduli space produced by 
a conifold point where a 3-cycle A shrinks to zero size, it will instead flow to a fixed 
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point with charge given by Picard Lefschetz theory: 

Q' = Q ± (A n Q) A (32) 
= Sl L {Q) (33) 

where in the above we have used the mirror type IIB language. Now consider an 
attractor flow which circles the conifold point n times and naively produces infinitely 
many different charge configurations. As explained in [HI], after the flow crosses the 
branch cut for the first time, a new wall of marginal stability appears which extends 
out from the conifold point. Upon crossing this wall, the attractor flow will split into 
two constituent products, one of which becomes massless as it flows to the conifold 
point. We thus obtain from a different perspective the same truncation. An analysis 
of monodromies and U-stability in the derived category was presented in |33j . 

We conjecture that a similar set of decays occur for 3d tableau BPS black holes. 
Although a full analysis is beyond our reach, we can still sketch an argument of 
what we expect to happen. Because the action of S\ L corresponds to a monodromy 
transformation around a singular point in moduli space, the coefficient c{ip) of equa- 
tion (|3Up is sensitive to this change. We suspect that this variation in the moduli 
causes the gauged quiver quantum mechanics to become strongly coupled before c(ijj) 
changes sign. To prevent the appearance of ghosts, the brane system must develop 
a tachyonic mode and decay to some constituent products. 

5 Black Hole Ensembles and Characters 

As mentioned in the introduction, the untwisted RR DO-brane charge of a black hole 
charge configuration realized by branes wrapped on cycles in the orbifolds C 2 /Z n and 
C 3 /Z n x Z n is given by the sum over ranks in the gauged quiver quantum mechanics: 

Q { r ] r (BH) = -I- J> = jfi e ( BH ) ( 34 ) 

I I 3 II 

where |T| = n, n 2 and d = 2, 3 for C 2 /Z n and C 3 /Z n x Z n , respectively. Summing 
over all black holes which are generated by geometry preserving flops of the empty 
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room charge configurations yields the crystal melting partition functions: 

Z BPS = £<f = Z — = J jj (1 _ ,„,-„ (3d) j ■ (35) 

These partition functions are characters of the basic representations of the infinite 
dimensional algebra sloo and the affine algebra si (oo) at large central charge. We 
refer to appendices C and D for the definitions and representation theory of these 
algebras. Under the action of the Weyl group, the orbit of the highest weight A of the 
basic representation L (A) of an infinite dimensional algebra A generates the weight 
system In the cases we study, the multiplicity of each weight in L (A) is unity. 

It therefore follows that the orbit of A under the action of the Weyl group generates 
the representation. Because the Weyl groups of the algebras s/qo and si (oo) coincide 
with the duality groups of the C 2 /^^ and C 3 /Zoo x Z^, quiver theories 5 , we conclude 
that the 2d and 3d inverted empty room black holes correspond to highest weight 
states of the basic representations of sloo and si {oo), respectively. We now discuss 
the physical origin of these algebras. 

Although it is well known that the orbifold theory C 2 /Z n produces an enhanced 
SU(n) gauge symmetry in the uncompactified directions of the space-time, it is 
less clear whether a similar enhanced gauge symmetry is produced by the orbifold 
C 3 /Z„ x Z n . Nevertheless, the similarities between the algebras sl^ and si (oo) and 
their analogous roles in describing crystal melting suggest that at large n the orbifold 
C 3 /Z n x Z n produces the more exotic affine gauge symmetry SU(n) in the limit of 
large central charge. In this language, the sum over ranks records the diagonal U(l) 
charge remaining after resolving the geometry. 

4 This follows from the definition of the Weyl group of an algebra. Essentially quoting from |34j . 
the Weyl group W of an algebra A is the group of automorphisms of the Cartan subalgebra which 
are restrictions of conjugations by elements of A, the group obtained via exponentiation of A. 

In the case of sloo, this is immediate. In the case of si (oo), we use the fact that the specialized 
character of the basic representation coincides (in the limit of large central charge) with the partition 
function of crystal melting. Because the Weyl group of si (oo) generates the weight system for 
the basic representation, we conclude that each weight appears with multiplicity one, and that 
correspondingly, the orbit of the highest weight under the action of the Weyl group generates the 
representation. 
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5.1 2d Crystals and si oo 

We now show that the 2d inverted tableau charge Qi nv of equation (JTT} is the highest 
weight state of the basic representation of sl^. Some background on the represen- 
tation theory of sZqo is collected in appendix C. Let {ttj} ieZ denote the simple roots 
and {uii} ieZ the fundamental weights of sloo- The relation: 

\ Qi ™ ' ^ = ko (36) 
for all % implies the formal identification: 

^0 ~ -jQinv (37) 

The specialized character of the irreducible representation L(uq) is [35] : 

ch LM (tp) = m » M e^r-M* = g -o-p-Q (1 _ ^-i (3g) 

M^=^"o n>l 

where denotes the depth of the weight /i, q — e~*, m M (u) ) (= 1) is the multi- 
plicity of p and the Weyl vector p is the sum over all the We next compute the 
regulated dot product: 

P ■ -Q mv = g Um ^ - |>| = = ^ ( 39 ) 

-AT/2 1=1 



which implies: 



^ = ?- i/24 n c 1 - st 1 = ^r 1 ( 4 °) 

n>l 

where 77 is the Dedekind eta function and we have switched notation to emphasize 
the interpretation of Qi nv as a highest weight state. Finally, we note that the basic 
representation of sl^ is identical to the chiral boson representation of the Virasoro 
algebra. The details of the mapping between representations of sl^ and the Virasoro 
algebra may be found in 
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5.2 3d Crystals and si (oo) 

In the type IIB mirror theory, the intersection of the 3d inverted empty room charge 
configuration Q inv with the homology 3-cycles A( a ,b) which base the quiver theory is: 

-Qinv H A( 0) 6) = (5(o,0), (0,6) ■ (41) 

This is the 3d inverted tableau quiver analogue of equation (|3l)|). 

We now show that the 3d inverted empty room charge configuration Qi nv defines 
a highest weight state for a representation of the affine algebra si (00) with central 
charge C — > 00. To this end, we show that the character of the basic representation 
reproduces the 3d crystal melting partition sum. Because the orbit of the highest 
weight state under the Weyl group generates this representation, we conclude that 
the inverted empty room black hole is a highest weight state of si (00) and that the 
dual charge configurations are generated by the action of the Weyl/duality group 
of si (00). See appendix D for details on si (00) as well its relation to the Wi +OD 
algebra. 

The unitary representations of this algebra are realized by tensoring C > be 
systems with conformal weights Aj + 1 and — Aj for the i th system. In the case \ = A 
for all i, the specialized character of the associated unitary irreducible representation 
L(X,C) is HUE?]: 

00 c 

ch L{x , c) = Trq L ° = g^^nn i 1 ~ 9* 4 *" 1 ) ■ ( 42 ) 

j=ifc=i 

Expanding this product yields: 

(l-^+o-i)" 1 (43) 
(44) 

where p^d{n) denotes the number of crystal melting configurations with n boxes. 
As C — > 00 the character of L(\, C) tends to the partition function for 3d crystal 
melting. In fact, as explained in j^S], the states at levels less than C coincide with 



ch 



L(A,C) 



3=1 



c 



,n=0 
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those of the quasifinite Verma module given in appendix D by equation (j98|) . 

Roughly speaking, C is an upper bound on the number of 2d tableaux given by 
diagonally slicing a three dimensional crystal melting configuration. This implies 
that in the large n orbifold C 3 /Z n x Z m , m ~ C. Indeed, note that when C = 1 the 
character is: 

oo 

ch L ^ = q^-^\{{l - (45) 

3=1 

which recovers the partition function for 2d crystal melting. Finally, as observed in 
|38j . in the limit C — > oo the basic representation of si (oo) is closely related to the 
partition function of a three dimensional free field. 

6 Equivariant Sheaves and Topological Strings 

In this section we explain the mathematical connection between our black hole charge 
configurations and the crystal melting configurations of topological string theory. We 
also discuss the sense in which the exceptional collection defined by the empty room 
perfect matching is canonically determined by the geometry C 3 /Z n x Z n . We caution 
that this material is more formal than other parts of this note. 

The A-model partition function on C 3 coincides with the crystal melting partition 
function jl]: 

Z A (C 3 ) = J] (1 - q n Y n = Z crystal (46) 

n>l 

where q = e~ 9s . This is also the partition function of the six dimensional topologi- 
cally twisted U(l) gauge theory given by a D6-brane filling C 3 Mathematically, 
the instanton configurations of the D6-brane are specified by ideal sheaves 6 . Phys- 
ically, these are singular gauge field configurations which have vanishing D4-charge 
and D2- and DO-charge given respectively by the second and third Chern characters 
of the gauge bundle. The mathematical theory which counts these ideal sheaves 
is known as Donaldson-Thomas theory It has recently been shown that for 

toric Calabi-Yau threefolds, the Gromov-Witten and Donaldson-Thomas invariants 
coincide [JU1 |^. It is believed that for more general Calabi-Yau threefolds the 

6 An ideal sheaf corresponds to a torsion free sheaf with vanishing first Chern class. For open 
sets U in a variety X, we define a collection of ideals I(U) C Ox- These local data define the 
corresponding ideal sheaf X. 
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partition function of this six dimensional U(l) gauge theory agrees with the result 
from Donaldson-Thomas theory. 

Because C 3 is topologically trivial, the singular gauge field configurations of the 
£7(1) gauge theory are specified by ideals I generated by monomials in the ring 
C [x, y, z\. Each such ideal determines a collection of points in Z> : 

*j = {(i,j,k) e Zi \i,j,k > 1, x'-V' -1 ^" 1 i 1} • (47) 

The D4- and D2-brane charge of such a configuration vanishes and the DO-brane 
charge is given by the total number of points in 717 

In the rest of this section we explain how these ideals are generated from the 
perspective of the gauged quiver quantum mechanics. Our strategy will be to exploit 
the dual meaning of perfect matchings in the two systems. On the one hand, such 
perfect matchings parametrize crystal melting configurations, and hence ideal sheaves 
of C 3 . On the other hand, these same perfect matchings parametrize exceptional 
collections of sheaves with support on some complex surface in a resolution of the 
large n orbifold C 3 /Z n x Z n . In the case of crystal melting configurations, this 
complex surface is defined by the canonical resolution of the orbifold singularity. 

We first explain the connection between T-equivariant sheaves of C 3 and tauto- 
logical sheaves in orbifolds of the form C 3 /Z n x Z n = C 3 /T = X for arbitrary n. 
Following the discussion of the generalized McKay correspondence in jl2], for each 
p : T — > End (V p ) an irreducible representation of I, the eigensheaf F' p on X is: 

F' p = Eom(V p ,O c s) r . (48) 

The tautological sheaf F p has support on the resolution / : X — > X: 

F p = f*F' p / torsion. (49) 

The generalized McKay Correspondence of [12] n ow implies that the F p form a basis 
for the K-theory Kq(X) and lift to a basis for the T-equivariant K-theory Kq (C 3 ). 

Although there are many crepant 7 resolutions of the orbifold C 3 /T which are all 
related by flops, there is one distinguished choice such that the tautological sheaves 
of the resolution are given by a collection of line bundles which are generated by 

7 A crepant resolution of a singular Calabi-Yau X is a smooth resolution Y such that c\ (Y) = 0. 
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their global sections and such that any positive linear combination of the associated 
divisors is ample on the resolution. This resolution is a T-equivariant version of the 
C 3 Hilbert scheme and is known as r-Hilb(C 3 ) in the mathematical literature [33] • 
As explained in [32] and references therein, the tautological sheaves of r-Hilb(C 3 ) 
may be viewed as a collection of monomials in the ring C [x, y, z]. Specializing to 
the case of the large n orbifolds, we now give a local algorithm for converting an 
exceptional collection of sheaves supported on a complex surface in r-Hilb(C 3 ) into 
such a collection of monomials. Given two quiver nodes A and B of a Beilinson 
quiver connected by a bifundamental Xab, the associated monomials are related by 
multiplication by x: 

M B = xM A (50) 

with similar conventions for multiplication by y and z. Note that this removes the 
overall ambiguity of T-invariant monomials of the form xyz. The degrees of these 
monomials match the rank assignments of the gauged quiver quantum mechanics. 
The collection of monomials defined by the empty room perfect matching corre- 
sponds to the same collection of tautological sheaves of r-Hilb(C 3 ) discussed in |42j . 
Further, when F is the starting node of the perfect matching PMq with associated 
monomial Mp, the local dimer move which maps F to a terminal node sends Mp to 
the monomial: 

M F -> xyzMp. (51) 

See figure J7J) for the change from the empty room perfect matching to the single box 
perfect matching. Similar tilings by monomials have appeared in the mathematical 
literature on the McKay correspondence. See [32] and references therein for more 
details. 

These monomials generate an ideal Ipm in C [x, y, z\. Equation (fo"Tj) implies that 
a local dimer rearrangement in the monomials translates to removing a point from 
the partition i\i PM defined by equation (|4~7j) . Hence, (with suitable asymptotics) the 
exceptional collections of the infinite orbifold lift to monomial generators for ideal 
sheaves in C 3 . 
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Figure 7: Each sheaf of an exceptional collection supported on the complex surface 
defined by the canonical resolution of C 3 /Z n x Z n lifts to a monomial in the vari- 
ables x, y and z. The figure shows the effect of changing from the empty room 
perfect matching to the single box configuration. The generators of the two ideals 
in C [x, y, z] are respectively 1 and x, y, z. 

6.1 2d Analogue 

The partition function for two dimensional crystal melting is given by the topologi- 
cally twisted U(l) gauge theory of a D4-brane filling C 2 : 

Z m (C 2 ) = q (1 - gT 1 • (52) 

n>l 

Note that the extra factor of g -1 / 24 agrees with the character formula of equation 

(HOD. 

By resolving C 2 /Z n we obtain a tautological sheaf for each quiver node. Each of 
these sheaves lifts to a monomial in C [x, y] . The analogue of the Beilinson quiver 
in two dimensions is given by deleting a minimal number of arrows from the quiver 
so that no directed loops remain. In this case, the starting (resp. ending) nodes 
of the quiver have all incoming (resp. outgoing) bifundamentals deleted. When 
the monomials and Mj+i are connected by the arrow X^+i (resp. Yi+i.j), the 
analogue of equation (jSUj) is M i+1 = xM, (resp. M, = yM i+1 ). Given a 2d Beilinson 
quiver with starting node i, the analogue of equation (|5T|) is: 

Mi -> xyM { . (53) 
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7 Conclusions 



In this note we have discovered a one to one correspondence between two and three 
dimensional crystal melting configurations and certain type IIA BPS black holes 
obtained from wrapping branes on collapsed cycles of the large n orbifolds C 2 /Z n 
and C 3 /Z n x Z n . Moreover, the entire BPS spectrum of such black holes is generated 
by geometric transitions of brane configurations which leave the classical background 
geometry invariant. In the process of establishing this connection, we found a more 
general set of results on the physical meaning of perfect matchings in gauge theory 
dimer models and interpreted the associated black hole partition functions in terms 
of the representation theory of algebras naturally associated to the duality groups of 
the orbifolds. Finally, we provided a mathematical connection between these black 
hole crystal melting configurations and topological string theory. In the rest of this 
section we speculate on some possible extensions of this work. 

Returning to the partition functions of section |3J consider the statistical mechan- 
ical average value of quiver ranks in the limit of uniform weighting given by q — > 1. 
By suitably rescaling the ranks and locations of quiver nodes, we obtain a limit shape 
for the profile of the molten crystal jJSl EH1 Ell which defines the charges of an aver- 
age BPS black hole. In the immediate vicinity of a quiver node all of its neighboring 
ranks are equal. It is therefore tempting to deconstruct these quiver theories as in 
|47j . In our case, however, we can only deconstruct finite sized patches of the quiver. 
Lifting to M-theory, this suggests that after many flops a deconstructed M2-brane 
emerges with the gradients in the ranks signalling local changes in the worldvolume 
curvature. 

Our analysis only treated flop transitions which leave the classical geometry 
probed by the branes unchanged. It would be interesting to see whether more 
general transitions of the orbifold theories also have an interpretation in topological 
string theory. 

Finally, we only considered the simplest manifestation of three dimensional crystal 
melting given by the C 3 Calabi-Yau crystal. As a sketch of what to expect for more 
general toric Calabi-Yau threefolds, we note that the mirror curve of the conifold 
O(-l) © 0{— 1) — > P 1 is described by dimer models on the infinite square lattice 
jH [TU]. Auspiciously, this is the same as the gauge theory dimer of the Z n x Z n 
orbifold of the conifold in the large n limit. 
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Appendix A: Exceptional Collections and Fractional 
Branes 

This appendix reviews the procedure for obtaining a physical basis of fractional 
branes on a non-compact Calabi-Yau threefold X from an exceptional collection 
of sheaves supported on a possibly singular complex surface V given by partially 
resolving X. A good reference for additional information on exceptional collections 
is |1H]- An exceptional collection of sheaves £ v = {EX ■> ...,EX) supported on V is 
an ordered collection of sheaves defined by the conditions: 



where Ext^ ') is a generalization of cohomology for sheaves. When an exceptional 
collection satisfies the further property that for all q > 0, 




(54) 



Ext 9 (EY,EY) = 0i£i>j 



(55) 




(56) 
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it is called strong. We define a helix of sheaves {EY} ieZ of period S recursively as 
follows: 



EY +s = R E v +s _ i ...R E v + E i (57) 
E^i = L E v. +i ...L E v_ i _ i E^_ i (i>0). (58) 



The notation L E and R E denotes respectively left and right mutations by the sheaf 
E. See pages 5 and 6 of [IB] for the definition of mutation for sheaves. Given 
two sheaves (E, F) which form an exceptional pair, these mutations correspond to 
braiding operations which produce another exceptional pair of sheaves: 

(E,F)^(L E F,E) (59) 
(E,F)^(F,R F E). (60) 

The left and right braiding operations are inverse to one another. 

We refer to any exceptional collection which generates as a foundation 

of the helix. It follows from the definitions given above that for every integer m, 
the collection of sheaves (E^ +1 , E^ +s ) is also a foundation of the helix {i^ y } i&z - 
When a helix has a strong foundation it is called a strong helix. An important 
caveat is that there are multiple orderings of the sheaves inside of the helix which 
obey the same periodicity properties. In this sense, the indexing by the integers 
should be viewed as only a partial ordering 8 . 

As proposed in jlS] and further substantiated in [2TJ |5UJ |5I] , a B-brane is given 
by a bounded complex of coherent sheaves in D b (X). Following the discussion in 
jH] , given a strong exceptional collection of sheaves supported on V which generates 
the derived category of coherent sheaves on V, the corresponding basis of fractional 
branes in D b (X) is given by the collection of left-mutated objects lifted from D b (V) 
to D b (X): 

E Frac = (^L SE v...L SE v ^Eg , L SE v5E2, 8Ej\ = (E s , .., , Ei) (61) 

where the notation 5E denotes the complex: 

... -> -> -> E -> -> -> ... (62) 
8 This point was emphasized to us by C. Herzog. 
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with E a coherent sheaf sitting at the position of the complex. See page 65 
of jlH] for the definition of mutation for objects in the derived category. The two 
collections are dual in the sense that: 

x(EY,E j )=5 iJ (63) 

where the pairing x (A B) counts with signs the massless open string modes between 
the branes A and B. Each strong foundation for a helix defines a physical collection 
of fractional branes on X which base the quiver [7] . 

The upper triangular matrix = x(Ej,Ei) with ones on the diagonal deter- 
mines the adjacency of bifundamentals in the quiver gauge theory. For i < j, is 
the number of arrows from node j to node % minus the number from % to j. In the 
associated Landau- Ginzburg theory, Sy corresponds to the soliton counting matrix 
|52j . At the level of charges, each Ei maps to a homology 3-sphere Aj in the mirror 
theory. Our sign convention is that for i < j: 

S u \ (/•.•,/•;, ) A," A,, (64) 

Next consider two B-branes Ei, Ej of Ep rac as in equation (|HT|) with mirror 3-cycles 
Aj and Aj, respectively. For % < j, the Chern character of -R^-Ej' is 9; 

ch (R Ei Ej) = ch (Ej) - X (Ej, Ei) ch (Ei) = ch (Ej) - S ijC h (E { ) . (65) 

This maps to the mirror 3-cycle: 

ch (Rg-Ej) -> A, + (A, n A,) \. (66) 

Similarly, the Chern character of Le^E^ is: 

ch {L Ej Ei) = ch (Ei) - X (Ej, Ei) ch (Ej) = ch (E t ) - S l]C h (Ej) (67) 

which maps to the mirror 3-cycle: 

ch {L E .Ei) -> A t + (A, n A,) A, = Ai - (A, n A,) A r (68) 

9 Note that the ordering of B-branes in equation (|61J) means that when i < j, Ei appears after 
Ej in the collection of fractional branes. 
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Comparing with the discussion in subsection 13. 1[ we see that an appropriate combi- 
nation of right (resp. left) mutations will realize the transformation (resp. Si) 
in the mirror theory. 



Appendix B: Dimer Moves and Flops 

In this appendix we establish the link between geometry preserving flops and local 
rearrangements of perfect matchings. Each internal perfect matching of a gauge 
theory dimer model defines an exceptional collection of sheaves supported on a com- 
plex surface obtained from a partial resolution of the toric Calabi-Yau threefold X 
|2()j . As shown in these internal perfect matchings also label the internal grid 
points of the toric diagram for X. When two perfect matchings correspond to the 
same internal grid point, they determine different foundations of the same helix. We 
now show that a local rearrangement of an internal perfect matching corresponds to 
a series of right (resp. left) mutations of the starting (resp. terminal) sheaf of the 
Beilinson quiver. In the mirror type IIB theory, this corresponds to the transforma- 
tion (resp. S L ). 

First fix an internal perfect matching PM with associated strong exceptional 
collection of sheaves £ PM = (E p M , E§ ) supported on the complex surface Vpu- 
With conventions as in appendix A, the sheaf E PM corresponds to a face F in the 
dimer model such that all of the incoming arrows of F belong to the perfect matching. 
Next consider the internal perfect matching PM' such that the formal difference of 
edges PM — PM' forms a closed loop encircling the face F. This defines another 
exceptional collection £ PM ' = (E[ M ' , E PM ') with support on Vpm- We assume 
that the corresponding rearrangement of perfect matchings only alters the sheaf E PM 
of the collection S PM so that: 

E?_f = E™ (69) 

for i = 2,...,S. To determine the effect on the sheaf E PM , note that the helix 
condition implies the collection (E PM , E PM , E P ^[) is strongly exceptional. Since 
all of the outgoing arrows of the sheaf E P ^[ are absent from the associated Beilinson 
quiver, we conclude that 10 : 



E s - E s+1 - K e pm...K e pmE 1 {/[)) 



10 We thank C. Herzog for correspondence on this point. 
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where the second equality follows from equation IJ57J) . 

Next consider the effect of a local dimer move on a terminal node of the Beilinson 
quiver. In this case, an argument similar to the one given above implies that the 
exceptional collection of sheaves changes to: 

E[ + f = E™ (71) 

for % — 1, 5 — 1 and further, 

E l - E Q - L e pm ■ ■ ■ L e pmE s . [72) 

In the event that there are two possible starting (resp. terminal) nodes for the 
Beilinson quiver, there are then two distinct orderings of the sheaves in the excep- 
tional collection. The two local dimer rearrangements correspond to right (resp. 
left) mutating the chosen starting (resp. terminal) sheaf to the right (resp. left) of 
all other sheaves in the collection. 

We now demonstrate that the local dimer moves considered above correspond to 
the transformations S R and Si in the mirror theory. Given a quiver node i, we split 
the remaining quiver nodes into three types: those that are outgoing from i, those 
that are incoming to i and those that do not touch i. We label the sheaves of the 
exceptional collection according to this convention as well. In the case i — 1, we 
have outgoing sheaves E^ M , E^ M and incoming sheaves E^^f, Eg M , where by 
abuse of notation we have labelled all nodes which do not touch i as incoming. Now 
right mutate Ei through the outgoing sheaves. We refer to this "helix duality" as 
Hr. This transformation produces another exceptional collection: 

tt (cPM\ _ ( r?PM rpPM p p P PM r?PM T?PM\ 

Ur\o ) - [E 2 ,-..,E a ,K e pm ■ ■ ■ K e puE 1 ,E a+1 ,...,E s j. {{6) 

The corresponding transformation on the basis of fractional branes was computed in 
jH] with the result: 

Hr {^Frac) = (Es, E a+U SE[ M [1] , R SE PuE a , R se pmE 2 ^ (74) 

where the the object T [n] in D b (X) denotes the complex T with all entries shifted 
n positions to the left. Note that the complex corresponding to the dualized node 
has shifted one position to the left. This has the effect of exchanging the brane for 
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the anti-brane and thus reverses the direction of all incoming and outgoing arrows 
incident on the corresponding quiver node. Performing another Hr duality therefore 
right mutates the sheaf Rep m ■ ■ ' Rep m ^\ M through the sheaves E^f, Eg M : 

H\ (8™) = (E™, Eg", R Epi ■ ■ • R E ™E™) . (75) 

The corresponding transformation on the basis of fractional branes is: 

H\ (8 Frac ) = [5E[ M [2] , R se pm^E s , R SE PM^E a+ i, R SE PME a , R 5e pmE 2 j ■ 

(76) 

Next consider the "helix duality" Hl given by left mutating E$ M past all of its 
incoming sheaves. We label the incoming and outgoing sheaves as E b M, Eg^[ 
and E[ M , E b M , respectively. Applying the transformation Hl yields: 

tt (cPM\ _ ( rpPM -pPM j j r?PM r?PM TP PM \ (V7\ 

H L {t ) - \ ,...,E b , L e pm ■ ■ ■ L e pm& 3 , h b+l , h s _ x J . (77) 
The corresponding transformation on the basis of fractional branes is: 

Hl (8 Frac ) = ^L se pmE s ^x, L SE PiuE b+1 , SEg M [-1] , E b , EA . (78) 

As before, 5E$ M has been sent to its "anti-brane", although it is now 5E$ M [—1] 
rather than 8Eg [1] . Performing another Hl transformation produces the excep- 
tional collection: 

Hi (S PM ) = (V • • • L E ^ M , E[ M , E™, E™, E™) (79) 
with corresponding basis of fractional branes: 

Hi (S Frac ) = (l se pmE S -i, L SE PAiE b+1 , L SE PM^_^E b , L^pm^Ex, SEg M [-2] j . 

(80) 

We recognize the transformation of equation (J75|) as the local rearrangement of PM 
given by equation (|7U|) . It follows from equation (|66|) that in terms of homology cycles 
in the mirror theory, H R corresponds to passing the brane wrapping Ai through 
all outgoing and then all incoming branes. An analogous argument shows that 
the local rearrangement of PM given by equation (|72j) corresponds to passing the 
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brane wrapping Ag through all incoming and then all outgoing branes. Similar 
computations of monodromy transformations in terms of mutations have appeared 
in [^Hl EH ESI • As discussed in [HEj, however, there is in general a difference between 
monodromy transformations and mutations in the derived category. 

Finally, note that under the transformation H\ (resp. Hf), the fractional brane 
corresponding to 5E[ M (resp. SE§ M ) shifts to 5E[ M [2] (resp. 6Eg M [-2]) and also 
moves to a different position in the collection of fractional branes which base the 
quiver. We thus see that it is too naive to assume as we did in subsection 13. II that 
the brane corresponding to the dualized node simply returns to itself. 



Appendix C: Representations of sl^ 

This appendix reviews material from [33] and [33] on the correspondence between 
states in the basic representation of sl^ and 2d Young tableaux. These 2d tableaux 
also correspond to the states of the chiral boson representation of the Virasoro alge- 
bra. 

The algebra sl^ is defined as the space of traceless infinite matrices with only 
finitely many non-zero entries. Given an infinite vector space V with basis {t>i} igZ , 
we define the infinite wedge space F = A°°V as the complex vector space spanned 
by "semi-infinite monomials": 

v h Av i2 A... (81) 
where i\ > 12 > and i n = i n -\ — 1 for n » 0. F defines a representation r of 

r(a) (v h A v h A ...) = (a ■ v h ) A v h A ... + v h A (a ■ v i2 ) A ... + ... (82) 

where a ■ v denotes matrix multiplication of the vector v G V by the matrix a G sloo. 
For each integer m G Z, we define a charge m vacuum vector: 

\m) = v m Af m _i A u m _ 2 A ... (83) 

and define the "charge-m" subspace F^ as the linear span of all semi-infinite mono- 
mials which differ from \m) in only a finite number of places. F decomposes into 
independent charge spaces: 

F = © F (m) . (84) 

m£Z 
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Each defines an irreducible representation of sloe isomorphic to the basic repre- 
sentation L (u m ) , where ui m denotes the fundamental weight such that uj m ■ a n = 5 m ^ n 
for all simple roots a n . The correspondence between the generators of F^ m ' and 2d 
partitions of the form {Ai > A 2 > ■ ■ • > 0} is given by the bijection: 

v it A v i2 A ... t— > {Ai = z'i — m, A2 = 12 — (jn — 1), ...} . (85) 

Because the \ correspond to the lengths of rows in a 2d Young tableau, we obtain 
the expected correspondence. 

Appendix D: Representations of si (oo) and VI^i +00 

This appendix reviews the representation theory of the algebras si (00) and W\ +00 . 
Our discussion closely follows that in |HZj where further details may be found. The 
algebra gl (00) consists of infinite matrices with only a finite number of non-zero 
diagonals. Note that this is a much larger space than gl^ which consists of infinite 
matrices with only a finite number of non-zero entries. The algebra gl (00) is a 
central extension of gl (00) and is spanned by generators E(r, s) for r, s e Z subject 
to the commutation relations: 

[E (r, s), E(r', s')} = 6 r , +Sj0 E{r, s') - 6 r+s , fi E{r', s) + C6 r+S , j0 6 r , +S)0 (9 r - 9 r >) (86) 

where 8 r equals 1 for r > and otherwise. 

The Wi +00 algebra is generated by polynomials of z, z~ l and D = zd z subject to 
the commutation relations: 

p mx p ny 

[W (z n e xD ) , W (z m e yD )] = [e mx - e ny )W{z n+m e {x+y)D ) - C ^ x+y _ - 5 n+mfi (87) 

where n, m G Z, C is the central charge of the algebra and x and y are place keeping 
devices in the expansion of the exponentials. The Cartan subalgebra is generated by 
the operators W(D k ) for k > 0. The generators L n = —W (z n D) span a Virasoro 
subalgebra with central charge cym = —2C. The realization of the Wi +OQ algebra 
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in terms of gl (oo) is given by: 



W (z n e* D ) = £ e x(X - s) E(r, s) - C^— yc^o (88) 

r,sgZ 
r+s=n 

where A is a real parameter which we will eventually identify with the conformal 
weight of a field in the free field realization of the algebra. Although infinite, the 
above sum is restricted to the n th diagonal. 

A highest weight representation of Wi +oc is determined by a highest weight state 
| A) such that: 

W (z n D k ) |A) = (n > 1, k > 0) (89) 
W(D k ) |A) = A fc |A> (k>0). (90) 

In general, the weights A^ may be complex numbers which we encode as coefficients 
in the weight function: 

A (*) = -]£ A fe ^. (91) 

fc>0 

The Verma module associated with |A) is given by all descendants of the form: 

W (z~ ni D kl ) ...W [z~ nm D km ) |A) (92) 

where n« > 1 and k{ > for all i. From the perspective of the Virasoro subalgebra, 
the level of the given descendant is n\ + ... + n m . We obtain an irreducible represen- 
tation of W\ +00 by projecting out the null states of the above module. In contrast 
to representations of the Virasoro algebra, note that there are an infinite number of 
states at each level. In spite of this, there exist representations of W\ +00 which have 
a finite number of independent states at each level [HZ]. Such representations are 
called quasifinite. 

A highest weight state |A) of gl (oo) is defined by the conditions: 

E(r,s)\\) = (r + s>0) (93) 
E(r,-r)\\) = q r \\) (r G Z). (94) 
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A representation of gZ(oo) is quasifinite only when a finite number of h r = q r — g r _i + 
CS r fi are different from zero [HZj- The descendants of |A) are of the form: 

E(-r u - Sl )---E(-r n ,-s n )\\) (95) 

where r > and s > 1. The commutation relation: 

[W (D 1 ) , E (r, s)] = (r + s) E (r, s) (96) 

implies that the state of equation (|95|) is an eigenstate of W (-D 1 ) with eigenvalue 
—r\ — Si — r 2 — s 2 — ... — r n — s n . In fact, one of the key results of [HZ] establishes 
that the quasifinite representations of gl (oo) and H^i+oo are identical. 

The quasifinite Verma module V (A, C) of the highest weight state with weight 
function: 

A (*) = C^~T ( 97 ) 

is spanned by states of the form: 

W (z- n D k ) \fj) (98) 

where < k < n — 1 and n > and \fi) corresponds to a descendant in the module. 
The specialized character of the quasifinite Verma module is: 

ch Verma = Trq L ° = ^(A-DCJ] (1 _ q nyn (99) 

n>l 

When C is not an integer, the quasifinite Verma module is in fact an irreducible 
representation of W\ +00 . Unfortunately, representations with non-integer C are not 
unitary, making the physical interpretation unclear. In the case of the unitary 
representations, the above Verma module will contain null vectors which must be 
projected out. Necessary and sufficient conditions for a unitary representation were 
found in [S7j and are given by C e Z> and: 

A (*) = E^3T (100) 

i=l 

where the Aj are real numbers. We note that such a representation is obtained from 
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the tensor product of C be systems with associated conformal weights Aj + 1 and — Aj 
for 1< i < C. 
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